Nyborgs kommun är en kommun i Region Syddanmark med Nyborg som centralort. Kommunen bildades 1 januari 2007 genom sammanslagning av gamla Nyborgs kommun, Ørbæks kommun och Ullerslevs kommun i Fyns amt i Danmark.
Gamla Nyborgs kommun täckte en yta på 83,57 km² och hade 2004 18 833 invånare.